package com.gwcloud.leetcode.interview100;

import java.util.HashSet;

/** 
* @ClassName   : Leetcode0217 
* @author      : ganwei 
* @date        : 2020年5月29日 
* @Description : 217. 存在重复元素 
*/
public class Leetcode0217 {
	/**
	 * -解题思路，HashSet
	 */
    public boolean containsDuplicate(int[] nums) {
    	HashSet<Integer> s = new HashSet<Integer>();
    	for(int i = 0; i < nums.length; i++) {
    		if(s.contains(nums[i])) {
    			return true;
    		}
    		s.add(nums[i]);
    	}
    	
    	return false;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
